Representation of Polyhedral Objects Using SP-Octrees
نویسندگان
چکیده
Extensions to classical Octrees that add new types of terminal nodes have been proposed for the exact representation of polyhedral objects. In this work, we present a new solid representation scheme using Octrees, which include boundary information of the represented object in the internal nodes of the tree. In this way, basic operations with the model will be accelerated and we are able to represent polyhedral objects exactly with smaller storage cost.
منابع مشابه
Progressive Transmission of Polyhedral Solids Using a Hierarchical Representation Scheme
In the last years several 3D model compression methods for multiresolution applications have been presented, most of them using 3D meshes. Octrees are a natural multiresolution representation scheme, although it is approximate. Extensions of classical Octrees that represent polyhedral object exactly have been proposed. One of them are the SP-Octrees, that incorporates boundary information of th...
متن کاملSP-Octrees Visualization Using Impostors
SP-Octrees (Space-Partition Octrees) allow a multiresolution representation of polyhedral objects, and have been successfully used in progressive transmission. Nonetheless, the SP-Octree is a solid modeling structure, intended to solve problems as solid intersections and point inclusion tests. At intermediate levels of the SP-Octree, the visualization is a rough approximation of the object due ...
متن کاملCombining SP-Octrees and impostors for the visualisation of multiresolution models
Space-Partition Octree (SP-Octree) is a hierarchical representation scheme for solid modelling. It allows a multiresolution representation of polyhedral objects, and has been successfully used in progressive transmission. Moreover, this scheme allows visualising the model in an adaptive way. However, at intermediate levels of the SPOctree, the obtained visualisation is a rough approximation of ...
متن کاملReal-time Collision Detection Using Spherical Octrees : Virtual Reality Application
A method for detecting potential collisions between three-dimensional moving objects is described in this paper. An object-centered, spherical octree representation is deened and implemented for the localisation of potentially colliding features between polyhedral objects. These features are subsequently tested for intersection in order to calculate precisely the actual collision points. Applic...
متن کاملModeling dynamic surfaces with octrees
Past uses of octrees have been for representation of static objects. We discuss extensions necessary to model dynamic surfaces. One particularly important aspect of this is the ability to represent expanding surfaces that grow to be arbitrarily large. Our enhanced octree does exactly this, and models contraction as well. The ability to represent dynamic surfaces allows us to apply octrees to ne...
متن کامل